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New infinite families of p-ary weakly regular bent 

functions 

Yanfeng Qi, Chunming Tang, Zhengchun Zhou, Cuiling Fan 


Abstract 

The characterization and construction of bent functions are challenging problems. The paper generalizes the constructions of 
Boolean bent functions by Mesnager (33), Xu et al. II4QI and p-ary bent functions by Xu et al. ED to the construction of p-ary 
weakly regular bent functions and presents new infinite families of p-ary weakly regular bent functions from some known weakly 
regular bent functions (square functions, Kasami functions, and the Maiorana-McFarland class of bent functions). Further, new 
infinite families of p-ary bent idempotents are obtained. 


Index Terms 

Bent functions, weakly regular bent functions, bent idempotents, Walsh transform, algebraic degree 


I. Introduction 

Boolean bent functions introduced by Rothaus in 1976 are an interesting combinatorial object with the maximum 
Hamming distance to the set of all affine functions. Such functions have been extensively studied because of their important 
applications in cryptograph (stream ciphers 0), sequences iTSl . and graph theory 1371, coding theory ( Reed-Muller codes 
m, two-weight and three-weight linear codes 0, IH), and association schemes ll38]l . The notation of Boolean bent functions 
can be generalized to functions over an arbitrary finite fields lf23l . Naturally, p-ary bent functions are more complicated than 
Boolean bent functions. A complete classification of bent functions is still elusive. Further, not only their characterization, but 
also their generation are challenging problems. Much work on bent functions are devoted to the construction of bent functions 

0, 0, a, 0, Q, 0, 0, ED, ED, m, ED, El, ES, Ei, M, ED, Eq), ED, ED, El, El, El- 

Idempotents introduced by Filiol and Fontaine in El, ETl are polynomials over F 2 n such that for any x G F 2 n, /(x) = 
/(x^). Rotation symmetric Boolean functions, which was also introduced by Filiol and Fontaine under the name of idempotent 
functions and studied by Pieprzyk and Qu ll3l . are invariant under circular translation of indices. Due to less space to be stored 
and allowing faster computation of the Walsh transform, they are of great interest. They can be obtained from idempotents 
(and vice versa) through the choice of a normal basis of F 2 n. Characterizing and constructing idempotent bent functions and 
rotation symmetric bent functions are difficult and have theoretical and practical interest. In the literature, few constructions of 
Boolean bent idempotents have been presented, which are restricted by the degree of finite fields and have algebraic degree no 
more than 4. Carlet 0 introduced an open problem on how to construct classes of bent idempotents over F 22 m of algebraic 
degree between 5 and m. 

Recently, Mesnager 1^ proposed several new infinite families of Boolean bent functions and their duals by adding traces 
function to known Boolean bent functions. Xu et al. 1401 generalized Mesnager’s work to more complicated cases by increasing 
more trace functions. Their work focus on infinite families of Boolean bent functions. Xu and Cao HD generalized Mesnager’s 
work to p-ary bent functions. Motivated by their method, we generalize their work to p-ary weakly regular bent functions by 
adding more trace functions to known p-ary bent functions. Our construction is more general and several new infinite families 
of p-ary weakly regular bent functions are obtained. 

Let p be an odd prime and q = p”. Let Fg denote the finite field with q elements. This paper considers p-ary functions on 
Fq of the form 

/(x) = p(x) -F T(Tri(uix),Tr”('U 2 x),- • • ,Tr”(urx)), 

where g{x) is some known weakly regular bent function on F^, ui,U 2 , ■ ■ ■ ,Ur G F^, and F{Xi,X 2 , • • • , X^-) G Fp[Xi, X 2 , • • • , Xr] 
is a reduced polynomial. From some known bent functions (square functions, Kasami functions, and the Maiorana-McFarland 
class of bent functions), we present several new infinite families of p-ary weakly regular bent functions. Further we obtain 
some new infinite families of p-ary weakly regular bent idempotents. 

The rest of the paper is organized as follows: Section II introduces some basic notations and weakly regular bent functions. 
Section III presents several new infinite families of p-ary weakly regular bent functions from some known bent functions. 
Section IV makes a conclusion. 
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II. Preliminaries 

Throughout this paper, let p be an odd prime, q = p", and denote the finite field with q elements. The trace function 
from Fq to a subfield F^fe is defined by Tr^(x) = , where k\n. In the case when fc = 1 , Tr"(x) is called the 

absolute trace function. 

A p-ary function is a map from F^ to Fp. The finite field F^ can be seen as a n-dimensional vector space Fp over Fp. Fix 
a basis of the vector space, then x S F^ has the unique representation (Xi,X2, • ■ ■ , X„), where X^ G Fp. And the function 
/ can be represented as a polynomial with the form 

f(x) = 

lev(N) 

where 'P{N) denotes the power set of = {1, • • • , n} and aj G Fp. This representation is called the algebraic normal form 
(ANF) of /. And the degree of such a multivariate polynomial is called the algebraic degree of /. A p-ary function /(x) 
on Fq can be seen as a polynomial X(Xi,X 2 , • • • , X„) G ¥p\Xl,X 2 ^ • • • , ^n]. Such F(Xi, X 2 , • • • , X„) is called a reduce 
polynomial. 

Definition Let /(x) be a p-ary function defined on Fpn. Then /(x) is called an idempotent if 

/(x) = /(xP),Vx e Fpn. 

Definition A p-ary function or a multivariate polynomial f{Xi,X2,--- ,Xn) is a rotation symmetric polynomial if it is 
invariant under cyclic shift; 

=/(Xi,X2,--- 


The Walsh transform of / is defined by 

X^Wq 


where /3 £ Fg and (p = the primitive p-th root of unity. If we regard Fg as Fpn /2 x Fp „/2 for even n, the Walsh 

transform of / is 

>V/(/3i,/ 32) = ^ (_i)/(x.y)+Tr^(/3ia)+/32y)_ 

If we regard Fg as a n-dimensional vector space over Fp, the Walsh transform of / is 

W/(/3) := ^ 

a:GFg 


where (/3,x) is the usual dot product on Fp. 

Definition The function /(x) is a p-ary bent functions, if |W/(/3)| = p^ for any /3 G Fg. A bent function /(x) is regular if 
there exists some p-ary function /*(x) satisfying Wf{f3) = p^C/ for any /3 G Fg. A bent function /(x) is weakly regular 
if there exists a complex u with unit magnitude satisfying that Wf(/3) = up^cl for some function /*(x). Such function 
/*(x) is called the dual of /(x). 


From ||20|, ll22ll . a weakly regular bent function /(x) satisfies that 

Wy(/3)=£V^"Cpf*(«, 


where e = ±1 is called the sign of the Walsh Transform of /(x) and p* = (^)p- The dual of a weakly regular bent function 
is also weakly regular bent. Some results on weakly regular bent functions can be found in lITSll . 1191 . Il20l . 11211 . Il22l . Il23l . 


III. Infinite families of p-ary weakly regular bent functions 

Let g{x) be a p-ary bent function, r is a positive integer, Xi,X 2 ,-‘- be r variables, and F{Xi,X 2 , - ■ ■ ,Xr) G 
Fp[A'i, X 2 , • • • , Xr] be a reduced polynomial. 

We will study p-ary bent functions of the form 

/(x) = p(x)-f F(Tr”(uix),Tr”(u 2 a;),-• ■ ,Tr"(u^x)), (1) 


where Ui G Fg. 

As a function from Fp to the complex field C, (p ^ ^ has the unique Fourier expansion, i.e., there exists a unique 

set of Cw £ C such that 




Y 2 .-.X,) _ 


— ^ CwCj 


WiXi+W2X2 + -' 
P 


■ + W-rXr 


( 2 ) 


wGFJ 
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where w = {wi,W 2 , •'' G IFp- Equation (|2]) holds for any Xi,X 2 ,--- ,Xr G Fp. In particular, take Xi = Tr’^(uix), 
X 2 = Tr"(u 2 a;), • • •, X^ = Tr]^(urx). Then for any x G Fg, we have 


*F(Tr^(iiiai),Tr 5 ^ (u2x),-" ,Tr^ (urx)) 
SP 


= CwCj 


Trr((Er=i WiUi)x) 
p 


(3) 


wgF;; 


Multiplying both sides of Equation Q by Q 


g{x)+Tr"(^x) 


, we have 


^g{x)+F{Tr" (uix) ,Tr" {u2x) ,■■■ ,Tt" {u^x))+Tt" (fix) 
SP 


— CwCi 


g{x)+Tr:’l{(P+YJi=i WiUi)x) 
P 


wGFI 


Eurther, we have 


i.e., 


Ec 


g{x)+F{Tr^(uix),Tr"{u2x),--- ,Tr”(«Ta:))+Tr”(^a:) _ 


= ^ Cw>Vg (/3 + y^w,-»,), 


aiGFg 






W/(^) = ^ c^yVg{l3 + y^^WiUi). 

i—1 

Eor further discussion, let g{x) be a weakly regular bent function in the rest of the paper, i.e., 

W/(/3) = eV^"C|(«, 

where g is the dual of g, e G {1, —1}, and p* = {^)p = (—Hence, 

W/(/3)=ev^" ^ 


(4) 


wGFI 


Eor a general weakly regular bent function, it is difficult to compute yVf{f3). Eor some particular g{x), we can calculate 
yVf{P). Suppose that g{x) is a quadratic function of the form 


g{x) = Y, Tr”(a,x^’'+i) + Tr^{bx) + c, 

i^O 

where a^, 6 € and c G Fp. For any 1 < A: < n — 1, 

r r 

Tr"(afe(/3 + +^) =Tr"(afe^P +^) + t(;iTr"(afc(/3P u* +/Juf )) 


(5) 






+ Wj^Tr"(afeuf + 'Y WiWjTr^{akiu‘’ Uj + Ui)). 




Then 


n—1 


n—1 


n—1 


n—1 




y] Tr^iakW + Y = Y + E (u* E (/^ E )) 

fc—0 i—1 s—0 k—0 

r n—1 n—1 

+ + E wiWjTv'i{Y^^k{ui ^j + u,uY))- 

l<i<j?<r 


i=l fc=0 l<i<:?E'^ fc=0 

Erom Tr”(6(/3 + J2i=i WiUi)) + c = Tr"(6/3) + c + Yh=i WjTr"(5ui), 

T T n— 1 

g(/^ + E =g(/3) + Tr"(afc(uj/3P +/Jm? ))+Tr"(&Ui)) 

2—1 2—1 S—0 

r n—1 n—1 

+ + E uj + u,uY))- 

2—1 /c —0 l<i<jE'^ /c —0 

Then, we have the following lemma. 

Lemma 3.1: Let g{x) be a weakly regular bent function, Wg{f3) = and the dual 5 be 


g{x) = Y Tr”(afea:P*‘+^) + Tr”( 6 a;) + c, 
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where ak,b G Fg and c G Fp. Let t/i, 7 / 2 , * * * , Ur € Fg such that 

n —1 

Tr^ (afc('uf Uj + )) = 0. 

k^O 

Then the p-ary function f{x) defined in Equation ([U is weakly regular bent. Further, the Walsh transform of / is 

where Xi = Tr”(afe(Mi/3P'' + uf /?)) + Tr”(&Mj). 

Proof: The Walsh transform of / is 

W/(/3)=eV^"C|(« ^ 

wgf; 

where Xi = X]fc=o Tr"(a/c(Mi/3P^ + uf /3)) + Tr"(&Wi). From Equation (|2li, we have 

Hence, this lemma follows. ■ 

From Femma 13.11 and some known weakly regular bent functions, we construct three new infinite families of p-ary weakly 
regular bent functions. 

A. New infinite family of p-ary weakly regular bent functions from square functions 

Let the square function g{x) = Tr"(Aa;^) be weakly regular bent, where A G F^. From ll20l . the Walsh transform of g{x) 

is ^ 2 

Wg(/3) = 

where /3 G Fg and g is the multiplicative quadratic character of Fg. The dual of g is 'g{x) = —Tr"(|j). 

Let AA be a linear subspace of F^ over Fp. The subspace A/^ on p is a self-orthogonal subspace if for any x,y G Af, 

Sr=o Tr"(afe(a:P y -f xy^ )) = 0, where Ok are determined by g. The subspace Af is called a maximal self-orthogonal 
subspace if for any self-orthogonal subspace Af' containing Af, then Af' = Af. 

Lemma 3.2: Let g{x) be a weakly regular bent function, Wg{l3) = the dual g be 

n— 1 

g{x) = ^ Tr"(afea:P*’+^) -f Tr"(&a;) -f c, 
k=0 

where ak,b G Fg and c G Fp. Let A/” on p be a maximal self-orthogonal subspace, t = dim{Af), ui, • • • ,Ur be a basis of 
Af over Fp, and F{Xi,X 2 , • • • , X^) be a reduced polynomial in Fp[Xi, X 2 , • • • , Xr] of algebraic degree d. Then the p-ary 
function f{x) defined in Equation ([T]i is a weakly regular bent function of algebraic degree d. 

Proof: From the definition of maximal self-orthogonal subspaces and Lemma ITTl this lemma follows. ■ 

Theorem 3.3: Let r be a positive integer, mi, •• • , u,-G Fg , and F(Ari, X 2 , • • • , X,-) be a reduced polynomial in Fp[Afi, X 2 , •• • ,Xt-], 
where Tr"(iMiiij) = 0 for any l<l<j<T. Then, the p-ary function 

f{x) = Tr”(Aa;^) -f F(Tr”(uix), Tr”(M 2 a;), • • • ,Tr”(MT-a;)) 

is a weakly regular bent function. 

Proof: In Lemmatake g{x) = Tr"(Aa;^). Then this theorem follows. ■ 

Corollary 3.4: Let n = pm, ui,U 2 , - ■ ■ , Um be a basis of Fpm over Fp, A G Fpm, and F(Xi, X 2 , • • • , Xm) be a reduced 
polynomial in Fp[Xi, X 2 , • • • , Xm]. Then the p-ary function 

f{x) = Tr"(Aa;^) -f A'(Tr”(Mia:), Tr"(u 2 a:), • • • ,Tri{umx)) 

is a weakly regular bent function. 

Proof: For any i,j, TrKjUiUj) = Tr7*(Tr^(iuirtg)) = Trf(j>jUiUj) = 0. From Theorem 13.31 this corollary follows. 

■ 

In Corollary 13.41 take the normal basis of Fpm. And we have the following corollary. 

Corollary 3.5: Let n = pm, u be a normal element of Fpm, A G F^™, and F(Xi, X 2 , • • • , Xm) be a reduced polynomial 
in Fp[Xi, X 2 , • • • ,Xm]. Then the p-ary function 

fix) = Tr”(Ax") + FiTv1{ux),Tr'liuPx), ■ ■ ■ , Tr^(uP"‘''a;)) 
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is a weakly regular bent function. In particular, when A G and F{Xi^X 2 : • • • , Xm) is a rotation symmetric polynomial, 
f{x) is a p-ary bent idempotent. 

Proof: From Corollary 13.41 f{x) is weakly regular bent. When A G and F(Xi, X 2 , • • • , Xm) is a rotation symmetric 
polynomial, we have 

f{xP) =Tr^(Ax2p) + F(Tr”(ua;P),Tr^(uPa;P),--- , Tr^K^^'ccP)) 

=Tr”(Ax") + F(Tr”(uP’"”'a;), x), • • • , Tr^K”'"'^)) 

=Tr^(Ax^) + F(Tr”(u:E), Tr^K^), • • • , Tr"(uP"‘''x)) 

=f{x)- 

Hence, f{x) is a p-ary bent idempotent. ■ 

Corollary 3.6: Let u G F^, Tr"(-^it^) = 0, and F{X) be a reduced polynomial in Fp[X]. Then the p-ary function 

fix)=TTUXx^)+FiTTUux)) 


is a weakly regular bent function. 

Proof: From Theorem 13.31 this corollary follows. 


B. New infinite family of p-ary weakly regular bent functions from Kasami functions 

Let n = 2k and g{x) = Tr”(aa:P*^“''^) be the p-ary Kasami function. Liu and Komo Il27l proved that g{x) is bent. Helleseth 
et al. II 20 I showed that the Walsh transform of g{x) is 

yvM = -p^Cp 

And the dual of g is g{x) = —Trj^( ). 

Theorem 3.7: Let n = 2k, r be a positive integer, ui, tt 2 , • • • , Mt G F^, and F(Ari, ^ 2 , • • • , X^) be a reduced polynomial 
in Fp[Ari, X 2 , • • • , Xt], where Trj (—Uj + UiU^ )) = 0 for any I < i < j < t. Then the p-ary function 

/(a;) = Tr”(aa:P -f i^(Tr”(Mia;), Tr”(it2a;), • • • ,Tr"(Mi-a;)) 


is a weakly regular bent function. 

Proof: The trace function Tr^ from Fpn to Fpfc is surjective. There exists A G Fpn such that Tr^(A) = 


a+aP 


= AP -pA. 


The dual p of p is g(x) = —Tr^(—A^xP = —Tr"(Aa:P +^). Then 


Tri(A(uf +UiU^ )) =Tr^((A + A'^)(uf + UiU^ ) 


= 0 . 


From Lemma ITTl this theorem follows. ■ 

Corollary 3.8: Let n = 2k, r be a positive integer, \,ui,U 2 ,“- ,Ur G F^^, and F{Xi,X 2 ,--- ,Xr) be a reduced 
polynomial in Fp[Ari, ^ 2 , • • • , Xr], where Tr'^jUiUj) = 0 for any 1 < * < j < r. Then the p-ary function 

f{x) = Tr'l{XxP +^)-|-F(Tr”(Mix),Tr”(M 2 a:),--- ,TT'l{urx)) 
is a weakly regular bent function. 

Proof: Take a G Fpn such that Tr^(a) = A. Then Tr"(axP ~''^) = TrJ(Aa;^ and 

TrJ(i« Uj + ) = Tr'lijUiUj) = 2Ti^^{jUiUj) = 0. 

From Theorem 13.71 this corollary follows. ■ 

Corollary 3.9: Let n = 2k, t be a positive integer, A G F^*,, u G F^, and F{X) be a reduced polynomial in Fp[Ar], where 

= 0. Then the p-ary function 

f{x) = Tr^(Aa;P'+i) -f J^(Tr^(Ma;)) 

is a weakly regular bent function. 

Proof: From Theorem 13.71 take a G Fg such that Tr^(a) = A. Then this corollary follows. ■ 
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Corollary 3.10: Let n = 2k = 2pm, A G F^m, m be a normal element of F^m, and F{Xi,X 2 , - ■ ■ ,Xm) be a reduced 
polynomial in ¥p[Xi, X 2 , • • • , Then the p-ary function 

/(x) =TrJ(AxP'“+i) + F(Tr"(ua;),Tr"Kx),--- ,Tr^(uP’"”'x)) 

is a weakly regular bent function. Further, when A S F^ and F(Xi,X 2 , • • • ,Xm) is rotation symmetric, then f{x) is a bent 
idempotent. 

Proof: Note that {p^u^') = 0. From Corollary 13.81 f{x) is weakly regular bent. When A G F^ 

and F(Xi, X 2 , • • • , Xm) is rotation symmetric, then /(x^) = /(x). Hence, /(x) is a p-ary bent idempotent. ■ 


C. New infinite family of p-ary weakly regular bent functions from the Maiorana-McFarland class 

In this subsection, we identify F^n [n = 2k) as Fpfc x F^ib and consider p-ary functions with bivariate representation 
f{x,y) = TTi{P{x,y)), where P{x,y) is a polynomial in two-variable over F^t. For {^ 1 ,^ 2 ), {x,y) G Fpfc x Fpt, the scalar 
product in Fp^ x Fpt can be defined as 

{{^i,P2),{x,y)) = Tri(/3ix-f/32 p). 


The well-known Maiorana-McFarland class of p-ary bent functions can be defined as follows: 

g{x, y) = Tri (x7r(y)) -f h{y), (x, y) G Fpfe x ¥pk , (6) 

where tt : Fpt —Fpfc is a permutation and h is any p-ary function over Fpt. From IS], the dual p is 

g{x,y) = Tri(p7r"^(x))-f/i(7r"^(x)), (7) 

where denotes the inverse mapping of tt. 

By choosing suitable permutation tt, we will construct a new infinite family of p-ary weakly regular bent functions. 
Theorem 3.11: Letn = 2/c, tt be a linearized permutation polynomial over Fpt, and ui = (u^ ■ ■ ■ ,Ut = G 

Fpfc X Fpfc such that 

Tri('upV“^(uj^^) -f uf^TT~^{u[^^)) = 0,1 <i<j<T. 

Then the p-ary function 

fix,y) = Tri(x7r(p)) -f Tri(6y) -f F(Tr*(u^^^x-f uf ^p), • • • , Tr'lx + u^^^y)) 


is weakly regular bent. 

Proof: Take h(y) = Tviiby) and g{x) = Tr5^(x7r(p)) -f TrJ(6y). Then from Equation (|7]l. 


5(^1 + X! + X! =5(/3 i , /32) + ^ W ^ X , 


(2)^ 


2 = 1 


2 = 1 


2=1 


+ ^wj^'<:\{u'pTT ^ WiWjTr'l{uf\ ^{uf>)+uf'TT 

2=1 

where Xi = Tri ((/?2 + -I- u-^V“^(/3i)). Since for any 1 < i < j < t -f tt~^{u^P)) = 0, 

from Equation (|4]l, 

wGFJ 

Erom Equation (|2]i, 

W/(/3i,/32) = 

Hence, f{x,y) is a p-ary weakly regular bent function. ■ 


IV. Conclusion 

In this paper, we generalize the work of Mesnager ll33l and Xu et al. iol, El to p-ary weakly regular bent functions. 
Erom known weakly regualr bent functions (square functions, Kasami functions, and the Maiorana-McEarland class of bent 
functions), we construct three new infinite families of p-ary weakly regular bent functions, which contain some infinite families 
of p-ary bent idempotents. 
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